Primality tests

Results: 109



#Item
11Mathematics / Primality tests / Number theory / Abstract algebra / Finite fields / Analytic number theory / Elliptic curve primality / Group theory / Modular arithmetic / Elliptic curve / Primality certificate / AKS primality test

IMAPP MATHEMATICS RADBOUD UNIVERSITY NIJMEGEN The Netherlands Better paths for elliptic curve primality proofs

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2009-09-11 06:25:39
12Abstract algebra / Algebra / Mathematics / Primality tests / Finite fields / Elliptic curves / Elliptic curve primality / Group theory / Lenstra elliptic curve factorization / Elliptic curve / Prime number / Quadratic residue

Primality proofs with elliptic curves: heuristics and analysis Wieb Bosma∗, Eric Cator†, Antal J´arai‡, Gy¨ongyv´er Kiss§ September 11, 2014 Abstract

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2014-09-11 16:04:20
13Java programming language / Primality tests / Algorithms / Sieve of Eratosthenes / Number theorists / Integer factorization algorithms / Prime number / Eratosthenes / Java / Computing / Computer programming / Software engineering

Introduction to Algorithms in Java: The Sieve of Eratosthenes Basic Concepts What is an algorithm? An algorithm is simply a step-by-step procedure for solving a problem or producing a desired result. We frequently talk a

Add to Reading List

Source URL: www.challenge.nm.org

Language: English - Date: 2005-10-23 11:45:59
14Number theory / Finite fields / Modular arithmetic / Integer sequences / AKS primality test / Prime number / Miller–Rabin primality test / Coprime / RSA / Mathematics / Abstract algebra / Primality tests

PDF Document

Add to Reading List

Source URL: engineering.purdue.edu

Language: English - Date: 2015-03-23 23:15:02
15Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering Indian Institute of Technology Kanpur Kanpur, INDIA August 6, 2002

Add to Reading List

Source URL: techheap.packetizer.com

Language: English - Date: 2002-08-09 16:45:44
16Number theory / Prime number / Lucas–Lehmer primality test / CUDA / Probable prime / RSA / Trial division / Miller–Rabin primality test / Primality certificate / Primality tests / Mathematics / Cryptography

Optimization of Primality Testing Methods by GPU Evolutionary Search Steve Worley∗ Worley Laboratories Abstract Modern fast primality testing uses a combination of Strong Probable Prime (SPRP) rejection tests. We find

Add to Reading List

Source URL: www.gpgpgpu.com

Language: English - Date: 2009-07-05 06:33:15
17Iannis Xenakis / Music / Generating primes / Sieve of Eratosthenes / Sieve theory / Sieve analysis / Sieve / Grothendieck topology / Xenakis / Mathematics / Number theory / Primality tests

Iannis Xenakis and Sieve Theory An Analysis of the Late MusicA Dissertation Presented in Fulfilment of the Requirements for the Degree of Doctor of Philosophy

Add to Reading List

Source URL: monoskop.org

Language: English - Date: 2014-11-11 12:57:48
18Number theory / Modular arithmetic / Finite fields / Miller–Rabin primality test / Quadratic residue / Prime number / Probable prime / Jacobi symbol / XTR / Abstract algebra / Mathematics / Primality tests

A Simplied Quadratic Frobenius Primality Test by Martin Seysen December 20, 2005 Giesecke & Devrient GmbH Prinzregentenstr. 159, DMunich, Germany

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2005-12-20 07:14:52
19Primality tests / Integer sequences / Binary operations / Functional analysis / Image processing / Fermat number / Quadratic residue / Fast Fourier transform / Convolution / Mathematics / Abstract algebra / Mathematical analysis

MATHEMATICS OF COMPUTATION Volume 72, Number 243, Pages 1555–1572 SArticle electronically published on December 6, 2002 THE TWENTY-FOURTH FERMAT NUMBER IS COMPOSITE

Add to Reading List

Source URL: hogranch.com

Language: English - Date: 2003-06-16 14:16:04
20Primality tests / Analytic number theory / Finite fields / Analysis of algorithms / Computational complexity theory / AKS primality test / Prime number / Randomized algorithm / Time complexity / Mathematics / Abstract algebra / Theoretical computer science

PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering

Add to Reading List

Source URL: math.ucr.edu

Language: English - Date: 2006-05-09 13:08:50
UPDATE